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Jg) Interleaved digitizer array with calibrated sample timing 



© A digitizer system includes M digitizers, each producing a separate waveform data sequence representing a 
succession of instantaneous magnitudes of an input signal at sample times determined by a penod.c clock 
signal. Transmission of the clock signal to each digitizer is delayed oy a corresponding ad.ustable delay t,me so 
as to control the relative sample timing of (he digitizers. To adjust sample timing, a sine wave s.gnal .s appl.ed 
as the input signal to each digitizer such that the M digitizers produce M separate waveform data sequences .n 
response to said input signal and the M data sequences are interleaved and windowed to form a single 
waveform data sequence. A first sequence of complex numbers representing a discrete Founer transform of the 
single waveform data sequence is generated and then a second sequence of M complex numbers .s formed 
from elements corresponding to relative magnitude peaks of the first sequence. A third sequence of M complex 
numbers is generated representing an inverse discrete Fourier transform of the second sequence and the phase 
angle of each number of the third sequence is computed and divided by the input signal frequency to produce a 
set of M numbers, each representing a timing enor for a corresponding one of the M digitizers. The time delay 
corresponding to each digitizer is then adjusted by the amount of the timing error. 
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INTERLEAVED DIGITIZER ARRAY WITH CALIBRATED SAMPLE TIMING 



Background of the Invention 



5 The present invention relates in general to a high speed waveform digitizer system of the type which 
employs a parallel array of digitizers to sample and digitize a waveform at successive times, and in 
particular to a method and apparatus for measuring and adjusting the time interval between successive 
waveform samples. 

A typical waveform digitizer employs a sample and hold (S/H) circuit to sample and store a voltage 

io representing the instantaneous magnitude of an input signal and an analog-to-digital (A/D) converter which 
produces digital output data proportional to the sample voltage, thereby representing the instantaneous 
magnitude of the input signal. The sampling rate of such a digitizer is usually limited by the rate at which 
the A/D converter can convert the sample voltage to a stable digital value. 

Digitizer systems comprising arrays of such digitizers have been developed which can sample and 

;s digitize an input signal at a higher rate than any one digitizer can operate. The input signal is applied in 
parallel to each digitizer of the array. A single clock signal passes through a multiple tap delay line (or a 
succession of time delay circuits), each tap of the line providing the clock signal input to a successive one 
of the digitizers so that for each successive digitizer of the array, the clock signal is delayed by a longer 
time. Thus each digitizer samples and digitizes the input signal once during each cycle of the clock signal, 

20 but at a different relative time during the cycle. The sequences of output data produced by all of digitizers 
are collected and stored in an interleaved fashion to provide a single data sequence representative of the 
input signal. While the propagation delay of each A/D converter of each individual digitizer need only be 
slightly less than the period of the clock signal, the effective sampling rate of an array of M digitizers is M 
times the frequency of the clock signal. _ L - 

"25 For a clock signal of frequency fs/M, each section of the delay line shouH delay the strobe signaTby 
l/f s so that samples are taken at evenly spaced intervals. The resulting data sequence is then equivalent to 
a sequence produced by a single digitizer operating at a sampling frequency of f s . The effective sampling 
rate of such a digitizer array (and therefore the sampling time resolution of the sampling system) can be 
increased by increasing the number M of digitizers in the array and the number of taps in the delay line. 

ao and decreasing the time delay between each tap of the delay lines. However, the accuracy with which the 
delay line can be adjusted to delay the clock signal places a limit on the sampling time resolution that can 
be obtained. As f s increases, the delay provided by each section of the delay line decreases, and small 
errors in the time delay provided by each section have an increasing effect on the relative accuracy with 
which each sample is timed. Differences in the response time of each digitizer, which can vary with ambient 

35 temperature or component aging, cause additional time delay errors. When the number of digitizers reaches 
a point at which the time delay errors become sub stantial in comparison to the nominal time delay of each 
delay line section, an increase in the number M of digitizers cannot substantially improve the accuracy with 
which the data sequence produced by the array characterizes the input signal. 

40 

Summary of the Invention 



A digitizer system comprises an array of M similar digitizers, each producing a separate output data 
45 sequence representing a succession of instantaneous magnitude samples of an input signal. A periodic 
clock signal is applied to each digitizer to control sample timing, but the clock signal is delayed by an 
adjustable delay time prior to application to each digitizer. When the clock signal time delay associated with 
each delay circuit is properly adjusted, the separate output data sequences of the digitizers may be 
interleaved to form a single data sequence representing magnitudes of the input signal at times which are 
so spaced by intervals of l/f s seconds, where f^M is the frequency of the clock signal. 

In accordance with the present invention, the adjustment is performed by applying a sine wave signal of 
known frequency f q as the input signal to the digitizer system and permitting the digitizer system to produce 
an interleaved waveform data sequenc comprising IM elements, where I is an integer, suitably 16. The IM 
elements of the data sequence are then windowed (weighted), suitably by a 4-term Blackman-Harris 
window, and the resulting windowed waveform data sequence is transformed by a discrete Fourier 
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transform to produce a sequence of IM complex numbers representing a frequency spectrum of the 
windowed waveform sequence. A total of M elements spaced I elements apart and representing peaks of 
the frequency spectrum are then extracted from the frequency spectrum sequence to produce a nrst M- 
element sequence of complex numbers, which is then subjected to inverse Founer transform to produce a 

5 second M-element seouence of complex numbers. The phase angle of each number of the second 
sequence is determined and divided by the frequency of the input sine wave signal. Each of the resulting M 
values indicates a timing error associated with a separate one of the digitizers, and the clock signal time 
delays are adjusted accordingly to eliminate the timing errors. 

The accuracy of the timing error measurement depends only on the accuracy with which the frequency 

w of the input sine wave signal can be controlled, and not on the amplitude of the sine wave signal. Since sine 
wave signal generators known in the art can produce sine wave signals of accurately controllable frequency, 
the timing errors can be accurately measured. 

It is accordingly an object of the invention to provide a method for accurately measuring sampling clocx 
signal time delays in a digitizer system utilizing a digitizer array. 

7S It is another object of the invention to provide a high frequency array-type digitizer system in wh.ch 
sample timing is accurately controlled. . . 

The subject matter of the present invention is particularly pointed out and distinctly claimed in the 
concluding portion of this specification. However, both the organization and method of operation of the 
invention, together with further advantages and objects thereof, may best be understood by reference to the 

ao following description take in connection with accompanying drawings wherein like reference characters refer 
to like elements. 
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Drawings 

FIG 1 is a block diagram of a digitizer system utilizing a digitizer array; 

FIG. 2 is a time domain plot of a sine wave input signal to the digitizer array of FIG. 1 showing 
- neminal-sample-timing;- 



30 FIG. 3 is a plot of the frequency spectrum of a sine wave; 

FIG. 4 is a plot of the frequency spectrum of an infinite data sequence produced by uniformly 

sampling and digitizing a sine wave; 

FIG. 5 is a plot of the frequency spectrum of an infinite data sequence produced by nonuniformly 

sampling and digitizing a sine wave; 
3S fig. 6 is a plot of the frequency spectrum of a rectangular function; 

FIGS. 7 and 8 are plots of the frequency spectrum of a data sequence produced by windowing a 
truncated. non-unHormly sampled sinewave: and 

FIG. 9 is a flow chart for programming the computer of FIG. 1 in accordance with the present 

invention. 



Detailed Description 



45 FIG. 1 shows a block diagram of a digitizer system 10 adapted to digitize an input signal with a nominal 
sampling frequency f,. The digitizer system comprises an array of M conventional digitizers 12. each 
including a sample and hold (S/H) circuit 14 for caputring a voltage sample of an input signal connected to 
the digitizer through a switch 17 controlled by a computer 22. The S,H circuit 14 captures the voltage 
sample when strobed by a pulse from a strobe signal. An analog-to-digital (A,D) converter 16 converts the 
so voltage sample to representative digital data, and an acquisition memory 18 stores the A,D converter output 
data Each digitizer 12 also includes a time base circuit 20 for producing the strobe signal applied to SH 
circuit 14 in response to each pulse of an externally generated clock signal. Time base circuit 20 also 
addresses and write enables acquisition memory 18. the memory address being incremented between each 
write operation. The time base circuit 20 begins strobing S/H circuit 14 in response to the first clock signal 
pulse following receipt of a start command from computer 22 transmitted by way of a control and data bus 
24 interconnecting each digitizer 12 to computer 22. In accordance with instructions provided by computer 
22 via bus 24. each time base circuit 20 may stop acquiring data after a predetermined number of data 
values have been stored in acquisition memory 18 or after the input signal reaches a predetermined trigger 
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level. Digitizers capable of performing the functions of digitizers 12 are often utilized in digital oscilloscopes 
for digitizing input signals. 

Thus each digitizer 12 is adapted to store a sequence of data in its acquisition memory 18, each 
element of the data sequence representing the magnitude of an input signal at a different time as 

s determined by each pulse of an input clock signal. The clock signal applied to each digitizer 12 is derived 
from a master clock signal of frequency f^M produced by a clock signal generator 15. The master clock 
signal passes through a series of unit delay stages 26, suitably comprising delay lines, each providing a 
nominal delay 1/f* The master clock signal and the clock signal output of each delay stage are applied as 
inputs to separate adjustable delay circuits 28, and the output of each adjustable delay circuit 28 provides 

w the clock input to a separate digitizer 12. The delay provided by each adjustable delay circuit 28 is 
controlled by data supplied by computer 22, the amount of delay provided by each adjustable delay circuit 
being adjusted as described hereinbelow. 

FIG. 2 illustrates how digitizing system 10 digitizes one cycle of an input signal, for example a sine 
wave when the number M of digitizers 12 is 6- and the adjustable delay circuits are adjusted such that the 

15 delay between sampling by successive digitizers 12 is 1/f s . At time TO, a first pulse of the master clock has 
propagated through one adjustable delay circuit 28 to a first digitizer 12 (Digitizer 0) and has caused 
Digitizer 0 to sample the input signal. The data produced and stored in the acquisition memory of Digitizer 
0 in response to the voltage sample taken at time TO is represented in FIG. 2 by the length of arrow DO at 
time TO. At time T1. the same master clock pulse has propagated through one delay circuit 26 and one 

so adjustable delay circuit 28 to a second .digitizer 12 (Digitizer 1) and has caused Digitizer 1 to sample the 
input signal. The resulting voltage sample is subsequently digitized and stored in the acquisition memory of 
Digitizer 1 as data value D1. As the first master clock pulse reaches each successive Digitizer 2-5. the 
digitizer samples the input signaJ and stores a digital representation D2-D5 of the sample. At time T6, the 
second pulse of the master clock reaches Digitizer 0 and it acquires and stores another data sample DO. At 

25 times T7-T9, the second master clock pulse reaches Digitizers 1-3 and they acquire and store other data 

samples D1-03. . 

Thus it may be seen that each pulse of the master clock causes each digitizer 12 to sample the input 
signal once, but at a different time. With the delay circuits 28 properly adjusted, the period between each 
sample taken by each digitizer is M/f sl but the period between samples acquired by successive digitizers of 

30 the array is 1/f,. At the end of a data acquisition cycle, computer 22 of FIG. 1 acquires the data stored in 
the acquisition memory of each digitizer 12 by way of bus 24 and sequentially stores the data in an internal 
memory, the data being ordered in an interleaved fashion according to the relative time that each data value 
was acquired. Thus computer 22 assembles and stores a waveform data sequence representing the input 
signal which sequence is identical to a waveform data sequence that would be produced by a single 

35 conventional digitizer 12 if it could operate at a sampling frequency of f s . 

It is seen that an array of M digitizers, each operable at a maximum frequency of VM. cooperate to 
digitize an input signal with a sampling frequency of f«. However, in order for digitizer system 10 to operate 
properly, the time interval between samples acquired by successive digitizers must be 1/f e . Adjustable 
delay circuits 28 are needed because digitizers 12 have response times which can vary with ambient 

40 temperature and com ponent aging. In addition, inaccuracies in delays provided by delay stages 26 and 
variation in lengths of various conductors or other components in the clock signal paths can also cause 
errors in sample timing. The adjustable delay circuits 28 permit the intervals between sampling by 
successive digitizer circuits to be properly adjusted to account for such sources of error. 

The adjustment is made by first determining the error in each time interval. To measure the error in 

45 accordance with the present invention, a sine wave signal generator 19 is connected to an alternate input 
terminal of switch 17 as shown in FIG. 1. and switch 17 is operated so as to apply the output of signal 
generator 19 as an input signal to the digitizer system 10. Signal generator 19 produces a sine wave signal 
of a known, accurately controlled, frequency f 0 . Digitizer system 10 is then operated for I cycles of the 
master clock such that each of the M digitizers 12 produces and stores a waveform data sequence 

so comprising I data elements. The quantity I is an integer, suitably 16. Computer 22 then obtains and stores 
the M data sequences in an interleaved fashion to produce a single waveform data sequence comprising IM 
elements. Computer 22 then windows (weights) the IM elements of the data sequence, suitably by a 4-term 
Blackman-Harris window, and the resulting IM element windowed sequence is transformed by a discrete 
Fourier transform to produce a sequence of IM complex numbers of magnitude representative of the 

55 frequency spectrum of the windowed sequence. Every Ith element of the frequency spectrum sequence is 
then extracted to produce a first M-eiement sequence of complex num bers. The first M-element sequence 
is then subjected to inverse Fourier transformation to produce a second sequence of M complex numbers. 
The phase angle of each number of the second sequence is determined and divided by the radian 
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frequency of the input sine wave signal. Each of the resulting M values indicates a relative t.m.ng error 
SSd with a separate one of the digitizers, and computer 22 a,.ers the control data iffMbM 
time delay circuit 28 to change the delay provided by the delay circu.t by the amount of the associated 
timing^ ^ ^ ^ ^ &y ^ ^ fQrm of 

sine wave signal g(x) of frequency f„. The spectrum includes spectral lines represented by vertcal arrows at 
frequencies +/- f, the absolute value of the magnitude of a s.gnal component of frequences indicated by 
me horizontal position of a spectral line is represented by its length The discrete Founer ftmtom, G w, of 
g( x) is an infinite sequence of complex numbers, the absolute amphtudes of a porfron of which are .plotted 

w in FIG. 4. The plot of FIG. 4 represents the convolution of the frequency spectrum of Fig 3 w.th the 
frequency spectrum of a periodic pulse signal of frequency f, However, the digtong system 0 < ,f FIG i 
produces a finite data sequence, rather than an infinite data sequence, and when * » ad,u«abte delay 
circuits 28 are improperly adjusted, the interval between successive samples .s non-un.form. Consequen«y 
Se frequency spectrum of a data sequence produced by digitizing system .0 by d.g.t.z.ng an ,nput s.ne 

75 wave differs from the frequency spectrum shown in FIG. 4. 

Let g(t) be the analog input signal. When digitizer system 10 digitus an mput s.gnaJ g(t). .t produces a 

data sequence S = fe(to). g<t>). g(U) g(W. 9(t-.). • •;] comprising M interleaved subsequences So. S,. 

.... and S M ., as follows: 



20 



25 



30 



s 0 = tg(t 0 ), g(t M ), 9it 2M ), ' ' -1 
s 1 = [glt^, g(t M+1 ), g<t 2M+1 )# * * *1 



s ro = tg(tm), g(t M+ni ), g(t 2M +ro ) ' * * * J 

S M-1 " l9< t M-l ) ' 9 (t 2M-l ) ' 9 (t 3M-l , « 



as it is clear that the m-th subsequence S„, is obtained by uniformly sampling the value g(t+W) at the rate 
1/MT torT - l/Mf, To construct the sequence S. one might insert (M-l) zeroes between samples m all 

tT^^' 0 ^^ °- °- • i - d ,hen sm the subsequence 8 m m pos,,ions ,0 ,he 

« T^KmlnXlL). (M-1 zeroes). g<W J where a- is the unit delay operator, and finally sum 
up all the subsequences to obtain the original sequence, 

M-l 

s = i V" m - (1) 

The digital spectrum, G(w), of S can then be represented by summation of those of S m z^ for m =0 to M- 

50 1. 



55 



5 



EP 0 298 618 A2 



M— 1 00 

G(w) = (1/MT) Z Z G a [w-k(2.r/MT)] 

s m=0 Jc=-od 

e j[w-k(2»/MT)]t m e -jrawT (2) 

10 Let r m be the ratio of mT-t m to the average sampling period T. i.e., let 
U = mT - r m T. (3) 
Then equation (2) may be rewritten as 

•m - am i am T e -n«-™.wu m * 

k= — oo m-0 
e -'jkn(2w/M) G a [w-k(2w/MT)]. (4) 



20 



Equations (2) and (4) are two general representations of the digital spectrum of a non-uniformly sampled 

25 S ' 9n For a sinusoidal input signal g(t) = e^o' of frequency f 0 where w 0 = 2trf 0 , the Fourier transform is 
given by 

G a (w) = 2irS( w-w 0 ) (5) 1 — 

where S is the delta function. 



30. 



Substituting equation (5) into equation (4), we have 



M-1 

G<w) = (1/MT) Z Z 2ir6[w-w Q -k(2ir/MT)] 

35 m-0 k- - « 

e -jr m 2nf 0 /f s e -jkm(2i,/M) (6) 



40 



where f s is the average sampling frequency 1/T. Let us define a sequence Aflc). k = 0. 1, 2 M-1. M. • ■ ■ as 

follows, 



A(k) -I |l/He-W f 5| e -jkffl<2w/M). (7) 
m=0 



50 Then we can rewrite equation (6) as 



G(w) * (1/T) Z A(k)2ir 5fw-w 0 -k(2w/MT)]. (8) 



55 



Equations (7) and (8) are the complete spectral representation of a non-uniformly sampled sinisoidaJ signal. 
FIG. 5 shows a portion of the frequency spectrum of an infinite data sequence acquired by an M = 6 
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digitizer array in response to a sine wave input signal of frequency f. = f,4M. From equation (7) ,Us seen 
that the sequence A(k) is periodic on k with the period M. hence the spectrum G(w) g.ven by equat.cn (8) is 
periodic on w with the period equal to 2«T = 24. i.e.. the average samphng radian frequency. 
Furthermore, one period of the spectrum comprises M line spectra uniformly spaced on the frequency axis 
r^ghbouring spectral lines separated by the amount of f r M. The mam signal component * ocated 
atT 0 and with magnitude proportional to |A(0)|. while the m-«h harmomc component ,s 
and has magnitude proportional to |A(m,|. It is also noted that the re.at.ve strength among d-fferent 
harmonics as represented by |A(k,|- S are exaggerated in FIG. 5 to indicate M ri Mli are. ,n genera 
different; however, in practice where r m is small, from equation (7). |A(k,| . |A(M-k,|. From equate (8) 
should be noted that for each value of k there is only one value of w for wh.ch the delta function .s non- 
zero. In other words. G(w) is equal to f s A(k) for one particular value of k. 

It is noted from equation (7) that the finite sequence [A(k). k = 0. 1 M-1] .s the d.screte Four.er 

transform of the sequence 

[(1/M)e-« r m 2,rf o'' , s], m=0, 1 M-1]. 

Given an IM-element sequence of complex numbers representing the spectrum G(w) of equation (8) one 
SSSL Elements thereof to form an M-e.ement sequence [w,A<k). k=0. 1.-M-1 - ^^J"* 
seauence representing the spectrum shown in FIG. 5. one might extract sequence elements representing 
STW^T- W* W to P^uce sequence w s (A(0). A<1), A(2). A<3), A,4). A(5)]. By <ak,ng the 
discrete inverse Fourier transform of this sequence, we obtain the sequence 

*Jfi+n&W % , m = 0. 1 M-1]. 

If we then compute the phase angle of each element of this sequence we have the sequence: 

[2»r m f</f s . m = 0. 1 M-1]. 

Dividing each element of the above sequence by ft* and noting that T = vf,, we obtain the. sequence:. 

30 

[r m T. m = 0. 1 M-1]. 

Since r m T represents the time delay error of the With adjustable delay circuit 28 of FIG. 1, this sequence 
indicates the amount by which each adjustable delay circuit must be adjusted. 

35 Thus one might determine the adjustment error of each adjustable delay circuit 28 of FIG 1 by 
applying a sine wave input signal of frequency f. to the digitizer system, tatang the discrete Fourier 
transform of the resulting sequence, extracting the sequence proportional to A(k)for k = 0 1 ... M-1. findmg 
the phase angle of each element of the sequence and dividing each phase angle by 2.f„. Howeve ,r the 
above described method assumes that the data sequence representing the input s.gnal .s of infinite length 

«, Tereas tine data sequence produce by digitizer system 10 of FIG. 1 is of finite length. One ^ may think of 
the waveform data sequence produced by system 10 as representing sampled values of a waveform 
Tepresenting the product of a rectangular function and the input signal, the rectangular <™«™^* «* 
vakie for a time interval T and zero value before and after the .nterval. The frequency spectrum of the 
rectangular function, shown in FIG. 6. includes a major lobe of width 2T centered about zero frequency and 

45 multiple side lobes of decreasing magnitude. 

The frequency spectrum of the finite "truncated" data sequence produced by d.g.t.zer system 10 would 
therefore not appear as a series of discrete spectral lines as shown in FIG 5. but would appear as ; the 
convolution of the spectrum of FIG. 5 with the spectrum of FIG. 6. By windowing (weighting terms of) a 
rectangular function, suitably with a four-term Blackman-Harris window, the ampl.tude of the s.de lobes of 

so the spectrum of FIG. 6 can be substantially reduced. The Blackman-Harris wmdow and other w.ndow.ng 
SnctioTr described in the article "On the Use of Windows for Harmon.c Ana.ysis with .Discrete Fourier 
Transform", by Frederic J. Harris, in Proceedings of the IEEE. Vol. 66. No. 1 . January 1974. wh.ch article ,s 
incorporated herein by reference. 

RG 7 shows a frequency spectrum produced by taking the discrete Fourier transform of a waveform 

55 data sequence acquired by digitizer system 10 of FIG. 1 when M=6. and where the input s.gnal is a sine 
wave of frequency f, = iJ24 and the resulting sequence has been windowed by a Blackman-Harris window 
The absolute value of the amplitude function A(f) has been plotted on a loganthm.c scale along the vertical 
axis and frequency f is plotted along the horizontal axis. Major lobe pa.rs (shown in dotted line) are centered 
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about the frequency of each spectrum line of FIG. 5 and have an amplitude equivdent to the ™P>^e of 
the corresponding spectrum line of FIG. 5. (Minor lobes are so small as to be neg., gi bte and ae therefore 
not shown in FIG. 7.) The 4-term Blackman-Harris window is chosen for .ts low side-lobe and easy 
implementation. However, this window has a somewhat larger main lobe than other popul* *^"n 
order to avoid the interference from neighboring main lobes the input test frequency must be at toast ( ,4M) 
f s away from (m,M)f s . where m-1. 2. - M. in one direction and at least (3/4MK, ^J^Z 
frequencies in the other direction. Hence at least I6M data points are needed. The absoMe magnate £ 
each data sequence element of the transformed, windowed sequence is shown .n FIG. 8 as a heavy line 
comprising the sum of the functions shown in dotted line. 

Since the waveform data sequence produced by system 10 of FIG. 1 includes 16M elements 
representing the input waveform g(t). a 16M element sequence of complex numbers represenUng I a 
frequency spectrum of the input signal is produced by windowing the waveform data sequence w.th the 
Blackman-Harris window and taking the discrete Fourier transform of the result. With M =6 the sequence 
includes 16x6 = 96 complex numbers, each number representing a separate value G(f) where f-0, f*64 
2L64 63f,64. The fourth number of the sequence of 96 complex numbers represents G<4f*96) = G(fo) 
and is equal to w s A(0). Similarly the (16k + 4)th number of the sequence represents 0(4x^96) which is 

equal to w s A(k). Thus an M-element sequence wJA(m). m=0, 1 M-1] may be extracted from the 96- 

etement frequency spectrum sequence by choosing the 4th element of the frequency specfrunv sequence 

and every 16th element thereafter. The timing error sequence [r m T m=0. 1 M-1] can then be obtained 

by determining the phase angle of each element w s A(m) as described hereinabove. 

If the waveform data sequence were not windowed, the minor lobes associated w.th each major lobe 
shown in FIG. 7 would not be negligible and would adversely affect the values of A(k) obtained and 
therefore the computed values of r„T would be less accurate. The windowing function could h«jetoeen 
chosen to provide greater than or less than 50% overlap of the major lobes as shown .n FIG. 7. ^However 
with greater than 50% overlap, the data values of G(f) which correspond to peak values of the lobes and 
which represent values of A(k). would be more strongly affected by adjacent major lobes. With less than 
50% overlap spectral resolution is decreased. ,. «_ # i« 

-The frequency fo of-the test signal should. not be greater than.half the sampling frequency f, .n order to 

avoid aliasing. In addition, in order to ensure that spectral peaks are evenly spaced and appear * 
frequencies corresponding to data points of the transformed, windowed data sequence G(f). f c should be 
selected to satisfy the following relation: 

fo = (fJn) ' V4M (n = 1 . 2. 3. ...) [10] 

In the example of FIG. 8. n = 12 which gives f, = »,24. However, since the timing errors r m T are computed 
from the phase angles (2„rJ„U to maximize the resolution with which the phase angles are detained. A 
is desirable to make f„ as large as possible so that the phase angles will be as Marge as i possibte. To do so 
it is necessary to choose n as small as possible. If n = 1. then from equahon [10]. f„ = 23^-24. But to avoid 
aliasing f» must be not greater than \J2. Choosing n = 2. from equation [10] gives f„ -11 W*. wjch * 
less than half f s . Therefore the choice of n = 2 in equation 10 gives the sine wave signal frequency providing 
the best resolution in the determination of timing errors r m T. 

FIG 8 shows the frequency spectrum of the windowed Fourier transform of a data sequence acquired 
from an M=6 digitizer array acting on an input sinewave of frequency f, = 11 ^24. The frequency 
spectrum is similar to that shown in FIG. 7. but has been shifted to the left by 101,24. As in the case of the 
frequency spectrum of FIG. 7. the sequence w s A(m) may be obtained by extracting the 4th frequency 
spectrum sequence number and every 16th number thereafter, but the resulting sequence is wJA<4). A(5). 
A<0) A(1) A(2). A(3)] which must be reordered to obtain the sequence w^m). m = 0 to 5. 

RG 9 is a flow chart for programming computer 22 of FIG. 1 to measure and adjust the time delay 
circuits 28 of digitizer 10. Starting in step 40. delay circuits 28 of FIG. 1 are adjusted to provide an average 
delay, midway between minimum and maximum. Switch 17 is set to apply the sine wave output of fmewave 
signal generator 19 as the input signal to digitizer system 10 (step 42). Each digitizer 12 is set to digitize 16 
samples of the input signal, and data acquisition is initiated (step 44). After the digitizers 12 have each 
acquired and stored sequences of 16 data values in their acquisition memories, computer 22 reads the date 
sequences and interleaves them in memory to form a single 96 element waveform data sequence (step 46 
which is then windowed by a 4-term Blackman-Harris window (step 48). The discrete Founer transform of 
the windowed sequence is then computed (step 50) to form a first data sequence, and a second date 
sequence of M elements is formed by extracting the 4th element of the first sequence and every 16th 
element thereafter (step 52). A third data sequence comprising M complex numbers is then computed (step 
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to 



54) bv takinq the inverse discrete Fourier transform of the second data sequence. Each etement of the third 
date seqten* X then be normalized to the element corresponding to k = 0. i.e the element having . 
^STtoTihWi the error associated with Digitizer 0 is computed (step 56). The phase angle o 
e' 2 eiemttTfThe third data sequence is computed (step 58) and then div,ded by the radiar, 
the sine wave input signal (step 60) to produce the set of M time delay , error values. Computer 22 then 
X s each me defay circuH 28 in accordance with the error values. It should be noted that the 
SSizfnfstep (step 56). may be eliminated. However, the normalizing step obv.ates the need to ao.ust 

the delay circuit 28 associated with Digitizer 0. ««^H--«'h«rt it will be 

While a preferred embodiment of the present invention has been shown and descnbeo rt will be 
appall to tfose ski.led in the art that many changes and modifications may be made ^d^SS 
from the invention in its broader aspects. The appended claims are therefore .mended to cover all such 
changes and modifications as fall within the true spirit and scope of the .nvention. 



20 



25 



is Claims 

, For a digitizer system comprising an array of M digitizers each responsive » an input signal and a 
periodic clock signal of known frequency, where M is an integer greater than 1. and means to ^ delaying 
SnsmTss^on of L clock signal to each digitizer by a separate delay time correspond to sad each 
ImZ Zh 'digitizer comprising means for producing a separate waveform data sequence ,n response to 
Je dock si nat each data element of the separate waveform data sequence representing an . instantaneous 
TaXeTA signal during each period of sad clock signal, a method to, ^deterrmmng a timing 
error in the delay time corresponding to each digitizer, the method comprising the steps of. 

apSying a sine wave signal of known frequency as the input signal to each d,g.t,zer such mat the M 
digitizersToduce M separate waveform data sequences in response to said input signal and sad Cock 

^^generating a single waveform data sequence in accordance with a combination of the M separate 
wavefo?m dr S equences. the single waveform data sequence being representative of sad input ^ 

30 -duence of M complex numbers by extracting M e.ements representing re.ative 

"^S^^ "umbers presenting an inverse discrete Fourier transform 

35 ° f *°^XTs7ot M phase ang,e numbers, each phase angle number represent a phase angle 
assocS S* a separate complex number of the third sequence and corresponding to a separate one of 

*£S£ sample timing error for each digitizer in accordance with the corresponding phase angle. 

2 T^ rethod in accordance with claim 1, wherein the step of generating a angle waveform data 
sequenle in alcoTdance with a combination of the M separate waveform data sequences composes the 

SUb tter te °Lng elements of the M data sequences to form an interteaved data sequence: and . _ 
windowing with a windowing function the interleaved data sequence to form said single waveform data 

^T^e method in accordance with claim 1 wherein said sine wave signal has a frequency not greater 
than one half the freauency of said clock signal. 

4 me^n accordance with clam 3 wherein said clock signal has a frequency f, and sa.d sine 

wave signal has a frequency f 0 satisfying the expression 

so f 0 = M) - (V4M) 

where n is selected from among the set of all integers greater than 1. 

5 The meThod in accordance with claim 3 wherein said Cock signal has a frequency f. and said sme 
wave signal has a frequency f 0 satisfying the expression 
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6 The method in accordance with claim 1 wherein the step of determining a sample timing error for 
each digitizer in accordance with the corresponding phase angle comprises the substep of div.d.ng the 
corresponding phase angle by an amount proportional to the frequency of said input signal. 

7 For a digitizer system comprising an array of M digitizers each responsive to an input signal and a 
periodic clock signal of known frequency f„ where M is an integer greater than 1. and means for delaying 
transmission of the clock signal to each digitizer by a separate delay time corresponding to said each 
digitizer, each digitizer comprising means for producing a separate waveform data sequence in response to 
the clock signal, each data element of the separate waveform data sequence representing an instantaneous 
magnitude of the input signal during each period of said clock signal, a method for determining a timing 
error in the delay time corresponding to each digitizer, the method comprising the steps of: 

applying a sine wave signal of known frequency f 0 as the input signal to each digitizer such, that the M 
digitizers produce M separate waveform data sequences in response to said input signal and said clock 
signal, where f. satisfies the expression f„ = few) - (V4M) where n is selected from among the set of all 
.ntegers 9™£toan ^ ^ M ^ $equences t0 form a sjn g, e interleaved data sequence 

representative of said input signal; 

windowing the interleaved data sequence to form a windowed waveform data sequence; 

generating a first sequence of complex numbers representing a discrete Fourier transform of the single 

waveform data sequence: 

generating a second sequence of M complex numbers comprising M elements of said first sequence 

corresponding to relative magnitude peaks of the first sequence; 

generating a third sequence of M complex numbers representing an inverse discrete Founer transform 

of the second sequence; 

generating a set of M phase angle numbers, each phase angle number representing a phase angle 
associated with a separate complex number of the third sequence and corresponding to a separate one of 

said digitizers; and . 
determining a sample timing error for each digitizer in accordance with the corresponding phase angle 

"^The method in accordance with claim 7 wherein said sine wave signal has a frequency f 0 of 
frequency satisfying the expression 

f„ = (V2) - (V4M). , 
9 The method in accordance with claim 7 wherein the step of determining a sample timing error for 
each digitizer in accordance with the corresponding phase angle number comprises the substep of dividing 
the corresponding phase angle number by an amount proportional to the frequency of said input signal. 
10. A self-calibrating digitizer system comprising ■ 
an array of M digitizers each responsive to an input signal and a periodic clock signal of known 
frequency, where M is an integer greater than 1. each digitizer comprising means for producing a 4 separate 
waveform data sequence in response to the clock signal, each data element of the separate waveform data 
sequence representing an instantaneous magnitude of the input signal during each period of said clock 

S ' 9nal ' means for delaying transmission of the clock signal to each digitizer by an adjustable delay time 
corresponding to each digitizer; . 

means for generating a sine wave signal of known frequency for application as the input signal to each 
digitizer such that the M digitizers produce M separate waveform data sequences in response to said input 
signal and said clock signal; and , 

means responsive to said M separate waveform data sequences for generating a single waveform data 
sequence in accordance with a combination of said M separate waveform data sequences, the single 
waveform data sequence being representative of said input signal, for generating a first sequence of 
complex numbers representing a frequency spectrum of the single waveform data sequence, for generating 
a second sequence of complex numbers by extracting M elements representing relative magnitude peaks 
of the first sequence, for generating a third sequence of M complex numbers in accordance with an inverse 
discrete Fourier transform of the second sequence, for generating a set of M phase angle numbers, each 
phase angle number representing a phase angle associated with a separate complex number of the third 
sequence and corresponding to a separate one of said digitizers, for determining a timing error correspond- 
ing to each digitizer in accordance with the corresponding phase angle number, and for adjusting the 
adjustable delay time corresponding to each digitizer in accordance with the timing enor corresponding to 
each digitizer. 
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1 1 A self-calibrating digitizer system comprising: . < ^ ^ 

an arraTof M digitizers each responsive to an input signal and a penod.c clock s.gna. of known 
freouency f, where M is an integer greater than 1. each digitizer compnsing means for producing a 
ZTwieform data sequence in Lponse to the Cock signal, each data element of the separate 
?avi data sequence representing an instananeous magmtude o. the input signal dunng each penod of 

S3id meatTdelaying transmission of the clock signal to each digitizer by a corresponding dj.ay time; 

means for generating a sine wave signal of known frequency f 0 as the input s.gna. to each d.g,t,ze 
such that the M digitizers produce M separate waveform data sequences .n response to said .nput signal 
riZ£*++ where f 0 satisfies the expression f 0 = M> - (T.4M) w,th n ,s selected from among 

^ S mil :SS'S the M data sequences to form a — 
reoresentative of said input signal, for windowing the interleaves data sequence to form a wmooweo 
ZZTZ sequence' for generating a first sequence of comp.ex "*^ M "*£ 
Fourier transform of the single waveform data sequence, for generating a second sequence of M ^complex 
numbers by extracting M elements representing relative magnitude peaks of the first ^ce^fo 
operating a third sequence of M complex numbers representing an inverse d.screte Founer transform of 
*e second I Suence. for generating a set of M phase angle numbers, each phase angle number 
ULSSt rjSS angle associated with a separate complex number of the third sequence and 
conespo dfng to a separate one of said digitizers, for determining a timing error for each dig.tizer m 
SUEZ* with *e corresponding phase angle number, and for adiusting the adjustable. de.ay time 
corresponding to each digitizer in accordance with the corresponding timing error. 

12. The self-calibrating digitizer system in accordance with claim 11 wherein said s.ne wave s.gnal has 
a frequency f 0 satisfying the expression 

f 0 s (Vn) - (V4M), 
where n is an integer greater than 1. 
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© Interleaved digitizer array with calibrated sample timing. 



© A digitizer system includes M digitizers, each 
producing a separate waveform data sequence re- 
presenting a succession of instantaneous magni- 
tudes of an input signal at sample times determined 
by a periodic clock signal. Transmission of the clock 
signal to each digitizer is delayed by a correspond- 
ing adjustable delay time so as to control the relative 
sample timing of the digitizers. To adjust sample 
timing, a sine wave signal is applied as the input 
signal to each digitizer such that the M digitizers 
produce M separate waveform data sequences in 
response to said input signal and the M data se- 
quences are interleaved and windowed to form a 
single waveform data sequence. A first sequence of 
complex numbers representing a discrete Fourier 
CO transform of the single waveform data sequence is 
^generated and then a second sequence of M com- 
jQplex numbers is formed from elements correspond- 
ing to relative magnitude peaks of the first sequence. 
^A third sequence of M complex numbers is gen- 
OOerated representing an inverse discrete Fourier 
O transform of the second sequence and the phase 
^ angle of each number of the third sequence is 
©computed and divided by the input signal frequency 
q to produce a set of M numbers, each representing a 
qj timing error for a corresponding one of the M 
digitizers. The time delay corresponding to each 
digitizer is then adjusted by the amount of the timing 
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